class ListNode:
     def __init__(self, x):
         self.val = x
         self.next = None